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;_i , Abstract. In this note wc show that a combinatorial model of Kirchberg algebras in the 
UCT, namely the Katsura algebras Oa,b, can be expressed both as groupoid C*-algcbras and 

, as inverse semigroup crossed products. We use this picture to obtain results about simplicity, 

' pure infmiteness and nuclearity of Oa, b using different methods than those used by Katsura. 
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1. Introduction 
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C*-algebras have been, from its very origin in the 1940s, a class of operator algebras 
deeply studied and analized. The complexity of these objects forced the search of classifying 
invariants to analyze them, mostly of K-Theoretical nature [3]. 

In 1973 Elliott fixed the Classification Program: to classify separable nuclear C*-algebras 
^ ■ via K-Theoretic invariants (see [25] for an exhaustive account). This is still a very active field 
of research, with a great success in the case of purely infinite simple C*-algebras. This class of 
algebras, originally introduced by Cuntz [TJ, have its most essential examples in the so-called 
\ Cuntz-Krieger algebras Oa (where A e M n (Z + )) [8], a proper subclass of separable nuclear 
^ ■ purely infinite simple C*-algebras. Cuntz-Krieger algebras have a pure combinatorial alge- 
braic nature, and its classification, obtained by R0rdam [21], is related to symbolic dynamics 
via Franks' classification of irreducible essential subshifts of finite type [H] (modulo the use of 
some sophisticated K-Theoretic tools). Simultaneously to R0rdam's work, Kirchberg [T7] and 
Phillips [20] independently showed that separable nuclear purely infinite simple C*-algebras 
satisfying the UCT (now called Kirchberg algebras) are classifiable using only K and K\ as 
invariants. This result extends R0rdam's one, but it is existential, and cannot be transferred 
to a combinatorial, algebraic context. 

On the combinatorial framework Kumjian, Pask, Raeburn and Renault [TSJ HH] extended 
Cuntz-Krieger algebras to a biggest class, that of graph C*-algebras (see [21] for an exhaus- 
tive account). The milestone of this class is that its properties are faithfully reflected in the 
combinatorial structure of the graphs used to construct it. In the purely infinite simple case, 
they conform a class extending that of purely infinite simple Cuntz-Krieger algebras, but it 
is still a proper subclass of Kirchberg algebras. In this context S0rensen [27] give a combina- 
torial classification result for simple graph C*-algebras of graphs with finitely many vertices 
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and countably many edges. This result and R0rdam's one combine to give a combinatorial 
classification result for unital simple graph C*-algebras. 

Finally, Katsura [15] constructed a class of algebras Oa,b (where A G M n (Z + ), B G 
M n (Z)) of combinatorial nature, generalizing Cuntz-Krieger algebras. Moreover, by using 
the Kirchberg-Phillips Theorem, he showed that any Kirchberg algebra can be represented 
(up to isomorphism) by an algebra of this family. Despite its purely combinatorial nature, 
Katsura analyzed these algebras via the notion of topological graph [16]. So, in the study 
of its structure and properties, the purely algebraic combinatorial framework is somehow 
forgotten. But these algebras clearly appear as a suitable combinatorial model for Kirchberg 
algebras, opening the possibility of an algebraic study of this relevant class of algebras. 

Very recently, the first named author [9] developed a complete theory for studying C*- 
algebras from a combinatorial point of view. In its early stages, his theory produced interest- 
ing approaches to Cuntz-Krieger algebras for infinite matrices [12] and more general objects 
[T5] , Concretely, he analizes how to represent large families of algebras via standarized con- 
structions of combinatorial groupoids, and how to express these algebras as partial crossed 
products of commutative C*-algebras by inverse semigroups and groups. In this way, he faith- 
fully reflects the symbolic dynamic information associated to these algebras, and so opens the 
possibility of studying this kind of algebras by its intrinsic combinatorial structure, specially 
for its classification by combinatorial methods. 

In this paper, we will study Katsura algebras from a combinatorial point of view, using the 
techniques developed by the first named author. At first sight, the more natural approach 
would be to mimic Exel and Laca's strategy [12], by searching a suitable group acting by 
partial automorphisms on a commutative C*-algebra; in order to identify such a commutative 
algebra, the techniques developed in [13] would be essential. But the problem is that the 
natural group G associated to such a picture of Oa,b does not enjoy the right properties, so 
that the techniques of [13] do not apply to give us the desired description of Oa,b as a partial 
group crossed product. So, we need to start from a more basic point of view, by constructing 
a semigroupoid A whose properties allow us to use the techniques developed in [9] to present 
Oa,b as the C*-algebra of A. By proving that A enjoys the right properties, we will then be 
able to present Oa,b as a groupoid C*-algebra and as an inverse semigroup crossed product. 
The aim is to use this combinatorial point of view to associate a symbolic dynamical model to 
Oa,b, and then to use it to state its basic properties in a more natural way. We are specially 
interested in stating the nuclearity of these algebras, and characterizing simplicity and pure 
infiniteness using this approach of the problem, more natural and intuitive. The future goal 
to be attended will be to understand the symbolic dynamics model associated to Oa,b-, i n the 
search of a combinatorial, purely algebraic version of Kirchberg-Phillips Theorem. 

The contents of this paper can be summarized as follows. In Section 2, we recall the 
definitions and results about Katsura algebras Oa,b we will use in the paper. Section 3 
is devoted to constructing a suitable semigroupoid Aa,b associated to Oa,b, to analyze its 
basic properties and to define a inverse semigroup S(Aa,b) associated to it. In Section 4 we 
state a tight representation of A^^ in Oa,b, and we conclude that Oa,b is isomorphic to 
the full C*-algebra of the tight groupoid Ga ab associated to S(Aa,b)] also, the amenability 
of the groupoid is proved. In Section 5 we compute an explicit form of , and thus we 
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obtain an explicit, operational presentation of the groupoid in terms of the action of the 
inverse semigroup S A ' B generated by the partial isometries of O a ,b- By using this picture, we 
characterize when the groupoid is minimal and essentially free in Sections 6 and 7 respectively. 
In Section 8, under mild hypotheses, we obtain a characterization of simplicity for O a ,b 
improving Katsura's results, who only gives sufficient conditions for simplicity. In Section 9 
we state sufficient conditions for the algebra Oa,b be purely infinite (simple). In the simple 
case, because of the characterization result obtained before, it extends the case stated by 
Katsura to more general situations. 

2. Summary on Katsura algebras 

In this section we will quickly recall the definition and basic properties of Katsura algebras 
that will be needed in the sequel. All the contents of this section are borrowed from |15j . 

Definition 2.1. Let JVeNU {oo}, let A E M N (Z + ) and B E M N (Z) be row-finite matrices. 
Define a set Qa by 

n A := e {1,2,. ..,7V} x {1,2,..., AT} | A i4 > 1}. 

For each i G {1,2,..., N}, define a set C {1,2,..., iV} by 

:= {je{l,2,...,N}\(i,j)en A }. 
Notice that, by definition, Q A {i) is finite for all i. Finally, fix the following relation: 
(0) n A (i) ^ for all i, and B id = for £ Q A . 

Remark 2.2. Notice that the first statement on Condition (0) implies that A has no identi- 
cally zero rows. 

With these data we can define the algebras 

Definition 2.3. With the data of Definition 12. 1[ define Oa,b to be the universal C*-algebra 
generated by mutually orthogonal projections {gj}^ 1: partial unitaries {ui}f =l with UiU* = 
u*Ui = qi, and partial isometries {si,j,n}(i,j)en A ,n£i, satisfying the relations: 

(i) Sij^Uj = s iJ:n+A ^ and UiS itjjn = s ij>+Bij for all e Q A and n e Z. 

(ii) sf j nSi^n = qj for all E Cl A and n E Z. 

(iii) ?,= E E s i,j,nsl j)n for all i. 

j<=n A {i) n=l 

We will denote p i)j>n := s^s*^. 

2.4. Now, the following facts holds: 

(1) The C*-algebra Oa,b is separable, nuclear and in the UCT class [151 Proposition 2.9]. 

(2) If the matrices A, B satisfy the following addition properties: 

(a) A is irreducible. 

(b) A M > 2 and £ M = 1 for every 1 < i < N. 

then the C*-algebra O a,b is simple and purely infinite, and hence a Kirchberg algebra 
[151 Proposition 2.10]. 

(3) The i^-groups of Oa,b are [151 Proposition 2.6]: 

(a) K {O a ,b) = coker(J - A) © ker(J - B), 

(b) Ki{Oa,b) = coker(J - B) © ker(J - A). 
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(4) Every Kirchberg algebra can be represented, up to isomorphism, by an algebra Oa,b 
for matrices A,B satisfying the conditions (2)(a&6) [THl Proposition 4.5]. 

Besides that, it is useful to recall the following facts 

Lemma 2.5. Denote by I the multiindex set {(i\, i 2 , ni)(i2, 23, n 2 ) • • ■ ik+i> n k)}, where 
G Qa and rij G Z for all j , and define s(I) = i\, t(I) = ik+i- Given a multiindex I 
as above, define sj . ^11,12,711 ^12^3)712 ' ' ' ^ik>ik+iink' Then. 

(1) Oa,b = span{sjs*j \ I, J multiindices with t(I) = t(J)}. 

(2) For any multiindex I there exists a unique multiindex I such that 1 < rij < Ai jt i. +1 
for all j and a unique tj G Z such that Sj = SfU^ +1 . 

(3) If T A ' B = {siuKj*. I I multiindex in (2),t G Z} then the multiplicative sub-semigroup 
of Oa,b, denote by S A)B generated by T A,B U (T A,B )* is an inverse semigroup with 
zero. 

In the case that B = (0) [T5| Proposition 4.7], Oa,(o) is isomorphic to the Cuntz-Krieger 
algebra Oa (the Exel-Laca algebra [12] if N = 00) generated by mutually orthogonal projec- 
tions {qi\f =1 , and partial isometries {sj Jjn | G Qa, 1 < n < Aj} satisfying the relations: 

(i) s*^ n Sij >n = qj for all G Q A and 1 < n < A itj . 

(ii) qi = J2 Yl Pi,j,n for all i. 

jen A (i) n=i 

where p i)j>n := s it j !n s* d>n . 

2.6. Notice that for any matrix B there is a natural injective *-homomorphism Oa ^ Oa,b 
[T5l Proposition 4.5]. When the multiindex sets {(ii, i 2 , ni)(i2, 13, n 2 ) ■ ■ ■ (ik, h+ij n k)} restrict 
to the case where G Qa an d 1 < rij < Ai jt i j+1 for all j, then Oa = span{s/s} | 

I,J multiindices with t(I) = t(J)}. Moreover, if T A = {si \ I multiindex} then the semi- 
group S A generated by T A U T A is an inverse semigroup with zero, and the semilattices of 
projections E(S A ) and E(S A ' B ) coincide. 

3. The semigroupoid A A) b 

In this section we will associate to any pair of matrices A, B satisfying Definition 12.11 a 
semigroupoid Aa,b, and we will state the essential properties enjoyed by this semigroupoid. 
Also, we will briefly describe the inverse semigroup S(Aa,b) associated to Aa,b according to 
[HI Section 14]. The essential idea to be kept in mind is that our semigroupoid is a sort of 
path semigroupoid. 

Definition 3.1. For matrices A,B satisfying Definition 12. 1^ fix a set 

G := {h t I 1 < i < N} U {g iJ>n | eQ A ,ne Z}. 

Then, we define A^ ^ to be the semigroupoid generated by G, satisfying: 

(1) The (partial) operation is induced by the admissible pairs 

{{hi, gij )n )i (gi,j,rn hj), [gi,j,ni 9j,k,m ), (hi, hi)} 

for all 1 < i, j < N, (i,j), (j,k) G Qa, n,m G Z. 

(2) gi,j,nhj = gi,j, n +A ltJ and = //,.,.„ . for all G tt A and n E Z. 



INVERSE SEMIGROUP CROSSED PRODUCTS 



Remark 3.2. Notice that, by the properties in Definition 13.11 the associative laws of the 
partial operation (see e.g. Section 14]) hold, so that A^ ^ is a well-defined semigroupoid. 

Now, we will show that there exists a standard form for the elements of Aa,b, an d that 
this form is unique. 

Lemma 3.3. gij,n9j,k,m = 9i,j,n-Aij9j,k,m+B jik = 9i,j,n+Aij9j,k,m—B jik 

Proof. Simply notice that 

9i,j,n-A i: j9j,k,m+Bj ;k = 9i,j,n-Aijhjgj^,m = 9i,j,n9j,k,m 

and 

9i,j,n+Aij9j,k,m-B j}k = 9i,j,nhj9j,k,m-B jtk = 9i,j,n9j,k,m- 

□ 

By Definition 13.11 and Lemma 13. 3^ it is easy to conclude that 

Lemma 3.4. The elements of Aa,b have one of the following two forms: 
(1) h\ for 1 < i < N and t G Z. 

(2) 

9h,i2,ni9i2,i3,n2 ' ' ' 9i k ,i k+ i,n k for G Qa, n-j G Z for all j . 

Moreover, we can prove the following result. 

Lemma 3.5. For any element a = gi^mgh^m ' ' ' 9i k ,i k+1 ,n k with G Qa, rij G Z ; 

there exists 1 < rrij < A ihi . +1 for 1 < j < k — 1 and G Z such that 



a 9ii,i2,mx9i2,is,m2 ' ' ' 9i k -i,i k ,m k _ i gi k ,i k+1 



m k - 



Proof. We will prove the result by induction on k. The case k = 2 being clear, let us suppose 
that the result is true for I < k, and let us prove it for I = k. Then, suppose that 

a = gh,i2,n i gi 2 ,i3,n2 ' ' ' 9i k - 1 ,i k ,n k _ 1 9i k ,i k+1 ,n k 

with (ij,ij + i) G Qa, n-j G Z. By induction hypothesis, there exists 1 < nij < Ai.j. +1 for 
1 < j < k — 2 and m' k _ 1 G Z such that 

a = 9ii,i2,migi2,i3,m2 ' ' ' 9i k - 2 ,ik-l,™k-29i k -i ,ik,™-' k _ 1 9i k ,i k+ i,n k • 

Now, if m' k _ 1 > 0, there exist (unique) 1 < rrtfe_i < A ik _ 1 ^ k and t G Z + such that m' k _ 1 = 
m k -i + tA ik _ 1)ik . Hence, by Lemma EE2 0i h _i,i h) m;_ 1 0i lb ,i fc+ i,n» = gi k - X ,i k ,m k ^gi k ,i k+1 ,n k +tB ik ^ k+1 , 
so that the result holds by defining m& = + tB ik ^ k+1 . 

On the other hand, if m' k _ 1 < 0, there exist (unique) 1 < m^-i < A ik _ 1 ^ k and t G Z a 
negative integer such that = mk-i + tA ik _ ltik . Then, by Lemma [3.31 

gi k -i,i k ,m' k _ i gi k ,i k+1 ,n k = fi , «fe_i,ifc,-m' fe _ 1 fi , j fe ,j fc+1 ,n fe + |t|B Ifciife+1 ~\t\ B i k ,i k+1 
gi k -i,i k ,m k _ 1 +tA ik _ l} i k n 'i k gi k ,i k+1 ,n k -\t\Bi kt i k+1 ~ gi k - 1 ,i k ,m k _ i gi k ,i k+1 ,n k -\t\B ik:ik+1 > 

so that the result holds by defining = nk — \t\B iktik+1 = nk + tB ik)ik+1 . □ 

We will call this special form of the elements of Aa,b the standard form. 
Lemma 3.6. The standard form of an element of Aa,b is unique. 
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Proof. First, notice that the length of an element of Aa,b (i.e. the number of <?ij>'s appearing 
in its expression), as well as the (ij, ij+i)'s involved, do not change by the defining relations. 
Thus, what we have to prove is that, whenever a G Aa,b can be expressed both as 

a — 9ii,i2,ni9i2,i3,ri2 ' ' ' 9ik~i,ik,n k -i9ik,ik+i,n>k 

and as 

a = 9h,i2,m 1 9i2,i3,™-2 ' ' " 9ik-ljk,™k-l9ikjk+l,™k 

with 1 < rij, rrij < A i]ti . +1 for 1 < j < k — 1 and n k , m k G Z, then rij = rrij for all j. 
By Lemma E31 there exist n, . . . , rk-i, si, . . . , Sk~i G Z such that: 

(1) m + riAi.ia = mi + siA ilii2 , 

(2) + r j Aj :)i i j+1 - rj-iB ijA:j+1 = rrij + s^.,^ - -s-, \lh .,,. : for all 2 < j < k - 1, and 

(3) n k - r fc _i J B ifciifc+1 = m k - s fc _iS ifc|iii+1 . 

Now, notice that ni + r\Ai x ^ % = mi + siA^,^ implies ni — mi = (si — ri)^^. Since 
1 < ni, mi < A ilt i 2 , we get that si = ri and thus ni = mi. 

Next, ri2 + r 2 Aj 2i j 3 — riB i2<i3 = m 2 + S2A 2 ,j 3 — SiB i2<i3 , that by the previous computation 
implies ra 2 — m 2 = (s 2 — r 2 )A i2ti3 . Again, since 1 < n 2 ,m 2 < A i2ji3 , we get that s 2 = r 2 and 
thus n 2 = m 2 . 

Recurrence on this argument shows that Sj = rj and rij = rrij for all j, as desired. □ 

Recall from [91 Section 14] that given any semigroupoid A, we define A = A U {1}, and 
that an element / G A is said to be monic if for every g, h G A we have that fg = fh implies 
g = h. Symmetrically, an element / G A is said to be epic if for every g, h G A we have that 
gf = hf implies g = h. 

Proposition 3.7. Every element of Aa,b is monic. 

Proof. We will write all the elements in standard form. Then, we need to distinguish various 
cases: 

(1) / = h\, g = h r j, h = h s k . Then, the definition of Aa,b forces i = j = k, and since 
fg = hl +r = hl +s = fh, we conclude that r = s, i.e. g — h. 

(2) / = Mi. 

9 = 9ii,i2,ni9i2,i3,n-2 ' ' ' 9i k -i,ik,n k - 1 9i k ,ik+i,nk 

and 

h = 9i\,i2,rrix9i2,i-i,rn2 ' ' ' 9ik-l,ik,™k-l9ik,ik+i> m k ■ 

Then, 

f9 = fh = 9ii,i2,Pi9i2,i3,P2 ' ' ' 9ik-i,ihtPk-l9ih>ik+ltPk 

in standard form, which means that there exist Z 2 , . . . , l k , t 2 , . . . , t k G Z such that: 

(i) p 1 — m + lB ilji2 — Z 2 A il)i2 = m x + lB iui2 — t 2 A ilt i 2 , 

(ii) pj = rij + ljB ij)ij+1 - l j+ iA ij)ij+1 = rrij + / ,/>', - t j+1 A ij)ij+1 for all 2 < j < k - 1, 



and 

(iii) Pk = n k + l k B ikti = m k + t k B ihii 
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The same argument as in the proof of Lemma 13.61 shows that lj = tj and thus rij = rrij for 
all j, so that g — h. 

(3) / = 0ii,i 2 ,rn9W3,ri2 ' ' ' 9i k -i,ik,n k -i9ik,ik+i,nk in standard form, while g = h\,h = h]. Thus, 
we have i = j = i k +i and n k + r = n k + s, so that r = s and thus g = h. 

(4) / = 9ji,j2,ni9j2,j3,n2 ' ' ' 9ji-i,ji,ni- 1 9ji,ji+i,np while 

9 = 9ii,i2,mi9i2,i3,m 2 ' ' ' 9i k -i,ik,mk-i9ik,ik+i,™k 

and 

h = 9ii,i2,Pi9i2,i3,P2 ' ' ' 9i k -i,ik,Pk-i9ik,ik+i,Pk 

in standard form. By Lemma [3.61 there is no loss of generality in assuming that 1 = 1, and 
that / = g io! i uno with n G Z. Now, 

fg = fh 9io,hi<io9ii,i2,qi9i2,i3,q2 ' ' ' 9ik-i,i k ,q k -i9ik,ik+i,qk 
in normal form, so that there exist l±, . . . , l^, ti, . . . , tf. G Z such that: 

(i) g = no - hA ,h = n Q - hA^, 

(ii) qj = rrij + .. - l j+1 A ij:ij+1 = pj + t ,!>>,,.,_ ,. - t j+1 A i])ij+1 for all 1 < j < k - 1, 
and 

(hi) g fc = m k + l k B ik4k+1 = p k + t k B ik/lk+1 . 

Again the same argument as in the proof of Lemma 13.61 shows that lj = tj and thus rrij = Pj 
for all j, so that g = h. □ 

By an analogue argument, we can show the characterization of epic elements in A^ ^. For 
this we need a definition. 

Definition 3.8. We say that the matrix B satisfies Condition (E) when B^j = if and only 
if (ij) ^ n A . 

Lemma 3.9. Every element of Aa,b is epic if and only if B satisfies Condition (E). 

3.10. Given two elements /, g in a semigroupoid A, recall that: 

(1) / divides g (or g is a multiple of /), denoted f\g, if either / = g or there exists h G A 
such that fh = g. 

(2) / and g intersect if they admit a common multiple, i.e. there exists m G A such that 
both f\m and g\m. We denote this relation by / ffil g. 

(3) / and g are disjoint if they do not intersect, and we denote it by / _L g. 

(4) If /, g G A and / fnl g, we say that m G A is a least common multiple if it is a common 
multiple, and whenever h G A is a common multiple of / and g, then m\h. If it is 
unique, we will denote it by m = lcm(/, g). 

Then, we have the following result. 

Proposition 3.11. There exists a unique least common multiple for any pair of intersecting 
elements of Aa,b- 

Proof. We will assume that /,j 6 A and / fnl g, and we will prove the existence of a least 
common multiple for that pair. We need to distinguish various cases: 

(1) / = h\,g = hj. Then, if m is a common multiple, since either there exist f',g' G A^ ^ 
such that //' = gg' or m = f or m = g, the definition of A^b forces i — j. Conversely, if 
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i = j, and we assume £ < r (when £ = r, then f = g and there is nothing to prove), then 
W* = 9- 

(2) / = h) and g = g ll ,i 2 ,n 1 gi 2 ,i 3 ,n 2 ■ • • 9i h - 1 ,ih,n k - 1 9i h ,i h+1 ,n h - As in case CO, since / ® 9, we 
have that j = ii. Conversely, if j = ii, then 

ii,i 2 ,n 1 -tB il>i2 9i 2 ,i 3 ,n 2 ' ' ' 9i k -i,i k ,n k -i9i k ,i k +i,n k — <7- 



Notice that the argument in (2) shows that: 

(i) In case (1) m = h\ must be a least common multiple for / and g. 

(ii) In case (2) m — g must be a least common multiple for / and g. 

(^) / = fi , H,«2,ni5 , i2,«3,'«2 ' ' ' 9i k -i,i k ,n k -x9i k ,i k +x,n k an d g = 9ji,j2,mi9j2,j3,m2 ' ' ' 9ji-x,ji,mi- 1 9ji,ji+i,mp 

written in standard form. Since / fn) g, there exist /', g' £ Aa,b such that //' = gg'. 
Hence, if k < I then we have that j t = it for all 1 < t < k and n t = m t for all 1 < 
t < k - 1. Moreover, define / = ^n^mSWs,^ ' ' ' 9i k -i,ik,n k -n so tnat / = f9i k ,ik+i,n k and 

fi 1 = i ' gik,ik+l,m k 9i k+1 ,i k+2 ,rri k+i gi k+2 ,i k+3 ,rn k+2 ' ' ' 9ii,ii+i,mr ShlCe 

f9i k ,i k+ i,n k f — f9i k ,i k+ i,m k gi k+1 ,i k+2 ,m k+i gi k+2 ,i k+3 ,m k+2 ' ' ' fi , i i ,i i+1 ,mifi' > 

Lemma [3.31 implies that — = ty4j fei i fe+1 for some £ £ Z. Conversely, if these restrictions 
hold, then: 

(i) If k < I, then 

i k +i,i k +2i m k +i-~ t Bi k+1 ,i k+2 9i k + 2 ,i k +3,rn k+2 ' ' " fl'i ! ,i !+1 ,m; fi 1 ? 

so that / fffl g and ^ is a least common multiple for that pair. 

(ii) If k = I and f ^ g, since n k = m k + tA ik ^ k+1 for some t £ Z, we can assume that £ > 
(the other case is symmetric), and thus 

9^i k+1 = fgi k ,i k +i,m k h>i k+1 = f 9i k ,i k +i,n k = fi 

so that / is a least common multiple for the pair. 
Uniqueness is a consequence of Proposition 13.71 (see [HI 14.8]), so we are done. □ 

Remark 3.12. Notice that satisfies the Standing Hypothesis (9J 14.7] because of Propo- 
sition 13.71 and Proposition 13.111 

Given an element / in a semigroupoid A, we define A-^ = {g £ A | (/, g) £ A^ 2 ^}. We say 
that an element is a spring if A-' = 0. We say that A is categorical if given f,g £ A then 
either A-^ = A 9 or A^ fl A 9 = 0. Then, we have the following result. 

Lemma 3.13. The semigroupoid Aa,b has no springs and is categorical. 

Proof. Given any / £ A^ ^, / is either hj of fgij, n - Because of Definition 13. 1\ in both cases 

Aa,b^ = AA,B hj ■ Then, hj £ Aa,b^, so that Aa,b has no springs. The property of being 
categorical is then obvious. □ 

Given a semigroupoid A, and T C A a subset, we say that a subset H C V is a cover for 
T if for every / £ Y there exists h £ H such that / frTl h. If moreover the elements of H are 
mutually disjoint then H is called a partition [91 Definition 15.3]. 
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Proposition 3.14. For every f G A^b and for every h G A A b there exists a finite partition 
H C A a> b such that h G H . 

Proof. As noticed in the proof of Lemma r3.13l we can assume that / = hj for some 1 < j < N. 
We will distinguish two cases: 

(1) h = hj with t 6 N. Then, by the arguments in the proof of Proposition 13 .111 every 
9 £ Aj^b intersects with hi, so that it is enough to fix H := {hj}. 

(2) h = gi 1 ,i 2 ,m 1 9i2,i 3 ,m 2 ■ ■ •5 , i fc -i,i fc ,m fc _ 1 5'i fe ,i fc+1 , mfc (written in standard form) with i x = j. 
Then, 1 < rrij < A i] i]+1 for 1 < j < k — 1 and m k G Z, so that there exists exactly one 
t G Z such that m k G [tAi fcjifc+1 + 1, (t + (i-e., m k = n k + *A fe ,i fc+1 for a unique 
1 < n k < A ik ^ k+1 and a unique t G Z). Now, we will construct the finite partition i7 using 
a "rooted tree" with "root" i\ and paths constructed using as "edges" the pairs (ij,ij + i) 
appearing in the expression of h; the idea is to use a minimal expansion of the root containing 
the path associated to h, and then complete this expansion in each vertex adding as many 
generators as A^j. Notice that, by hypothesis, fixed any ij (1 < j < k), the set ^a(^) is 
finite, and thus so is the set of elements p G N such that 1 < p < A^ t i for any / G f^fj)- 
Now, we define H by recurrence, as follows: 

(i) Define H x := {g iu i, m \ I G Q A (h)A < j ' < \ {gi u i 2 , mi }- Notice that, by the 
argument in the proof of Proposition 13.1 1[ the elements of Hi are mutually disjoint. 
Moreover, every element of A^b^ 1 , except these elements starting in gi lt i 2 ,mii inter- 
sects with exactly one element of H\. Also, Hi is finite. 

(ii) Define H 2 := Hi U {{gi^^g^m \ I e Sl A (i 2 ),l < m < A i2 j} \ {0i lj i 2 ,miSW 3 ,ma})- 
As in case (i), the elements of H 2 are mutually disjoint, and every element of A A ,B hn , 
except these elements starting in gi l ,i 2 ,m l gi 2 ,i3,m 2 i intersects with exactly one element 
of i?2- Also, H 2 is finite. 

(iii) Suppose defined Hj,2 < j < k-1, and define H j+1 := HjL)({g ilji2imi g i2ji3im2 . . . g ij)hm \ 
I G fUO'j), 1 < m < A^,/} \ {gi-i,i 2 , mi gi 2 ,i 3 , m2 ■ ..gi:.i . .,„}). As in the case (ii), the 
elements of Hj + i are mutually disjoint, and every element of A^^' 1 ' 1 , except these 
elements starting in 5 , j 1 ,j 2 ,m 1 5 , j 2 ,i3,m2 • • ■ gi j ,i j+1 ,m j , intersects with exactly one element 
of Hj + i. Also, Hj + i is finite. 

(iv) Define H := H k -l U {{gi 1 ,i 2 ,niigi 2 ,i 3 ,m 2 ■ ■ ■ 9i k ,l,n+tAi i 

I / G n A (ij),l <n< A ik j}). As 

in case (iii), the elements of H are mutually disjoint, and every element of AA,B hil 
intersects with exactly one element of H . Also, H is finite, and h G H. 
So we are done. □ 

3.15. Now, we will describe the inverse semigroup S(A a ,b) associated to A a ,b- In order to 
define the elements of S(A a ,b), by Lemma [3.1 3[ we have 

Q = {^A, B f I / e A AB } u {0} = {A A , B hi I l < % < N} u {0}. 

hence, 

S(Aa,b) = {(/, A At B f ,g) \f,ge A,, B }U{(/, V,l) | / g A AtB }U{(l,A A)B 9 : g) \ g G A A)B } 

U{(l,A AB h \l)\l<t<N} 

with operation defined in [9j Definition 14.15]. Notice that this semigroup is naturally en- 
dowed with an involution via the formula (f,A,g)* := (g,A,f), and that it is an inverse 
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semigroup with zero [9j Theorem 14.16]. In fact, it is easy to see that S(Aa,b) is generated 
(as semigroup) by the elements 

{(1, A A ,B hi ,hi), {h h A A , B h \ l)\l<i<N] 

U{(g id , m ,A AB h \l),(l,A AB h ^g idtm ) | eQ A ,me Z}. 

Also, the semilattice E(S(Aa,b)) of projections of S(A a ,b) is easily described: if we define 
p f := (f,A A> B f J) and q h . := (l,A A , B hi ,l), then 

E(S(A A>B )) = {Pf\fe A a ,b} U {q z | 1 < i < N}. 

Moreover, the following relations hold (see [9j Proposition 19.4]): 

(i) PfPg = Picm(/ >fl ) if / rm g. 

(ii) p f < p g if and only if g\f. 

(iii) p f ±p g if / ± g. 

(iv) p f <q hi if / G A^b* 1 . 

(v) P/ ± ghi lff<jtA A , B h <. 

(vi) q hi JL q h . iii^j. 

Remark 3.16. By [91 Proposition 14.20], if every element in A^b is epic then ^(A^b) is a 
_E*-unitary inverse semigroup, whence Ga ab is Hausdorff by 0, Proposition 6.2]. 

4. Tight representations of A^b 

We start this section recalling the definition of a tight representation of a semigroupoid A 
in an inverse semigroup S with zero. 

Definition 4.1 ([9j Definition 15.1]). A representation of the semigroupoid A in an inverse 
semigroup S with zero is a map ir : A — > S such that, for every /, g G A: 

(i) TVfiVg = ix f g if (f,g) G A( 2 \ and Tffftg — if / J_ g. Moreover, if qj = tTjTT/ and 
p^ = Kg-K* are the associated projections, then 

(ii) pjp* = if / JL g. 

(iii) q}p* = p" g if (/,9)GA( 2 '. 

(iv) <z££ = 0if (/,<?) £A< 2 ). 

If 5 is an inverse semigroup of partial isometries on a Hilbert space H, we may consider 
the representation as a map it : A — > B("H) in which the projections qj = n^ftf and p 1 ^ = 7r ff 7r* 
commute and the conditions (i-iv) are fulfilled. 

Given finite subsets F, G C A, we define A F ' G := f] f( . F A f n f| geG A \ A9 - 

Definition 4.2 ([9j Definition 15.1]). A representation of the semigroupoid A in a Hilbert 
space "H is said to be tight if for every finite subsets F, G C A and for every finite covering 
H of A F,G we have that \J h€H Ph = Qf,g, where qp t G '■= YlfeF Qf ll^eG^ ~ %)■ I n particular, 
if if is a partition, then \J h&H p h = Y^hanPh- 

4.3. In the case of the semigroupoid A^b, the sets Aa,b F,G have a very precise description. 
Given / G A^b, denote t(f) = j if either / = Kj or / = fgij, m - Then, note that fl/eB ^a,b^ 7^ 
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if and only if {t(f) | / G F} is a singleton, and in this case f]f eF A A:B = ^A,B htU) - On 
the other hand, f] g&G A A:B \ A A:B 9 = A AjB \ {J g&G A AjB 9 , so that A A>B F,G ^ if and only if 

{£(/) | / G F} is a singleton and t(f) £ {t(g) \ g G G}, and in this case A AB F ' G = A AB ht ^K 
Hence, qF,c 7^ if and only if {t(f) \ f G F} is a singleton and t(f) ^ {t(g) \ g G G}, and in 
this case qp,G — Qf- 

Lemma 4.4. Given any tight representation ix of S(A A)B ) on a Hilbert space H, we have 
that: 

(1) Ql = Pi = Ql, itn f° r al1 l<h3<N, all i G Q A (j) and all n G Z. 

(2) Qg tti , m = E E Pl,. n for alll<i,t< N, all 1 G fi A (t) and all m G Z. 

jen A (i)n=i 

(3) ql±ql. ifi^j. 

(4) ^h^g^n = ^,n+ fliJ flnrf ^J.n^i = ^.i.n+A, , M « W 1 < » < N,allj G and aZZ 

nsZ. 

Proof. Given a tight representation 7r of «S(A a ,b) on a Hilbert space let us compute three 
particular cases of the identity \/ heH Ph = qF,G above: 

(1) If F = {hi} and G = 0, then the partition _£/~ = {hi} give us = p%.. 

(2) If F = {<7j,i, n } for some (j, i) G fiyi and 1 < n < Aj- and G = 0, then the partition 
# = {tn} give us . n = p\. 

(3) If F = {/ij} and G — 0, then the partition if = {g^n | j G fi^(z), 1 < n < A it j} give 

™ql= E EpL>- 
Hence (1) and (2) hold, while (3) and (4) hold by definition of tt and of A A)B . □ 
In the reverse sense, we have the following result. 

Lemma 4.5. The map r : A A B — > A)B defined by: 
(i) T~hi = Ui for all 1 < % < N . 

(ii) r gijn = Sj j n for all 1 <i < N, all j G Q A {i) and all n G Z. 
(Hi) If g G A A B is written in standard form as g — g\ ■ ■ ■ g n , then r g — t 9i ■ ■ ■ T 9n . 
is a tight representation of A A>B on a separable Hilbert space that respects least common 
multiples. 

Proof. Consider the above defined map r : A AB — > AtB . Since the standard form is unique 
by LemmaGyll and s ijjtn Uj = Sij :n+Ai j and UiS i)jtn = s ij>+jBij for all G £l A and n G Z, r is 
a well-defined map. By definition, 7/ is a partial isometry for each / G A A ^ B . The projections 
p T j and q T g are sjs*j- and q t (j) respectively. Hence, they commute (see !2.6p . Moreover, properties 
(i-iv) in Definition 14.11 are fulfilled, so that r is a representation of A AjB on A}B . 

In order to see that r is a tight representation, recall that by 14. 3^ A AB F,G 7^ if and only if 
{t(f) I / £ F} is a singleton and t(f) £ {t(g) \ g G G}, and in this case 
Hence, it is enough to show that, whenever H is a finite partition of A AyB F ' G , then q T f = E Ph- 

h<=H 

But notice that by Definition 12.31 we have q^. = q T gtim — E E Pg f ■ „■ Since any finite 

jen A (i)n=i l ' J " n 
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partition is obtained by expansion of the partitions {hi} and {gij, n \ j E &A(i), 1 < n < Aj} 
(this is the idea of expansion of a rooted tree used in the proof of Proposition 13. 14p . and these 
expansion faithfully transfer to the projections p T f and q T g , we obtain the desired result. Also, 
because of Proposition 13. 141 and [HI Proposition 15.5], r respects least common multiples. □ 

Recall that a representation it of a semigroupoid A on a Hilbert space is said to be normal 
if it is tight and respects least common multiples. Then: 

(1) We will denote 0\ the C*-algebra generated by a universal tight representation n of 
A pH Definition 4.6]. 

(2) We will denote C^ m the C*-algebra generated by a universal normal representation 
n u of A P Definition 18.2]. 

As remarked in [HI Section 18], if A satisfies the statement of Proposition 13.14] then by 
[HI Proposition 15.5] any tight representation is normal, and so 0\ = O 1 ^ 11 . Now, the above 
discussion allows us to prove the following result. 

Theorem 4.6. The C* -algebras Oa,b and 0\ AB are naturally isomorphic. 

Proof. Because of Lemma 14.41 and the Universal Property of Oa,b, there is a (unique) *- 
homomorphism if : O a ,b -> Ok a ,b defined by ip(ui) = n hi and tp(s i>jjn ) = TT g%]n . On the 
other hand, by Lemma 14.51 and the Universal Property of 0\ A B , there exists a (unique) *- 
homomorphism ip : 0\ A B — > Oa,b defined by VK 71 "^) = u i anc ^ ^(fl'i.i.n) = s i,j,n- As both maps 
are mutually inverse, we conclude that O a,b — Ca a b ■ ^ 

As a consequence we obtain the following result 

Corollary 4.7. If Qk ab denotes the groupoid of germs associated to the tight part of the 
spectrum of E(S(A A , B )), then O ab = C*(Q Aa b ). 

Proof. By Proposition 13.71 Proposition 13.111 and Lemma 13.131 Aa,b fulfils the requirements of 
[HI Theorem 18.4]. Hence, the result holds from [HI Theorem 18.4] and Theorem 14.61 □ 

Remark 4.8. Notice that the universal tight representation it : A A) b ~> @a a b extends to 
a representation tt : S(Aa,b) ~^ Oa,b which is a monoid homomorphism (sending zero to 
zero). In fact, ii(S(Aa,b)) is exactly the inverse semigroup S A,B of partial isometries of 
Oa,b- Moreover, by Lemmas 13.51 and 13. 6[ n restricts to a monoid isomorphism between the 
submonoid 

5 = {(/,AM)|/6A AB }U{0} 
of S(Aa b) an d the submonoid 

T = {s h ,i 2 , m ■ ■ ■ s^^.Al I 1 < n j < A ijtij+11 t k E Z} U {u\ I 1 < i < N, I E N} U {0} 
of S A > B . 

Finally, we are ready to prove the following result, which will be relevant to apply our 
techniques for studying the algebra Oa,b- The first part of it appears in [J51 Proposition 5.6]. 
Since the appearance of Brown and Ozawa's book [5], we may give it a much shorter proof. 

Theorem 4.9. Let N E N U {oo}, and let A E M N (Z + ) and B E M N (Z) be matrices 
satisfying Condition (0). Then: 

(1) Oa,b is nuclear. 
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(2) The groupoid Qa a B is amenable. 

(3) c* r (g AA>B ) = c*(g AAtB ). 

Proof. 

(1) By [T5], Subsection 4.3], Oa,b is the Cuntz-Pimsner algebra Ox A B of a certain full C*- 
correspondence Xa,b over the commutative C*-algebra An = Cq({1, 2, . . . , N} x T). 
Since An is nuclear, (5j Theorem 4.6.25] implies that the associated Toeplitz- Cuntz- 
Pimsner algebra Tx A B is nuclear. Since Ox A s is a quotient of Tx A B and nuclearity 
passes to quotients [5j Theorem 9.4.4], we conclude that Oa,b is nuclear. 

(2) By Corollary H21 we have that O a ,b = C*(Q Aab ). Then, by part (1), C*{Sa a>b ) is 
nuclear. Thus, by [5j Theorem 9.4.4], so is the reduced groupoid C*-algebra C*{Q Aa B ), 
which is its quotient. Hence, Gk ab ls amenable by [H Theorem 5.6.18]. 

(3) Since G\ AB is amenable by part (2), the result holds by [5j Corollary 5.6.17]. 

□ 

5. Computing the space (?i 0) 

In this section we will explicitly compute a suitable picture for Q A directly associated to 
Oa,Bi and we will use it to give an alternative description of Oa,b i n terms of an action a of 
S A,B on the new picture of Q Aa . 

To this end recall that, according to [9], Q A ^ g is homeomorphic to the space £'(«S(A^ )B )) ti , t 

of tight characters on the semilattice E(S(Aa,b)) of projections of S(Aa,b)- 

In order to simplify the notation, along this section we will denote S := S(Aa,b) and 
E := E(S(Aa,b))- Following the notation in ( I3.15P and [HI Notations 19.3], we denote: 

(1) E p := {p, | / G A a ,b}- 

(2) E g := {q hi | 1 < i < N}. 

Definition 5.1 ([HI Definition 19.5] ). Given a filter £ in E, we will say that £ is of: 

(1) p-type, ii£QE p . 

(2) g-type, if £ C E q . 

(3) pg-type, if £ D E p and £ n E q are nonempty. 

Definition 5.2 (j9j Definition 19.7]). Given a filter £ in E, we will say that the stem of £ is 

^ = {f e Aa,b I p f e £}■ 

Definition 5.3 (0 Definition 19.10]). A path in Aa,b is a subset u of A^# such that: 

(i) If / G lo and g G A^ such that g\f, then g E uj; 

(ii) For every f,g £ u one has f (n) g, and moreover lcm(/, (?) G cj. 

In particular [91 Proposition 19.9], any stem ui^ of a filter £ is a path, and the correspondence 
£ i — y oj^ defines a bijection between filters of E (not of g-type) and paths of Aa,b [S Proposition 
19.11]. 

5.4. Recall that if / G A a ,b, r(f) denotes the (unique) A AjB hi G Q such that / G A a ,b Hi - 
Thus, under the above correspondence, [HI Proposition 19.12] implies that the tight-filters £ 
(i.e. those whose associate character 0^ G -Etight) are exactly the pg-type filters £ satisfying: 
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(1) For all / G and for all H C Aa,b finite cover, there exists h E H such that 
fh G w € . 

(2) For all finite cover H of r(u^) one has feew^ for some /i G if. 

Proposition 5.5. Lei ^ be a tight-filter of E, and let be the associated stem. Then, there 
exists a unique infinite sequence {ik}k>i C {1,2..., AT} and unique elements 1 < nj < 
such that the elements in the stem are exactly of two types: 

(1) h\ , for every t G N. 

(2) gi 1 ,i 2 ,n 1 gi 2 ,i 3 ,n 2 ■ ■ ■9i k - 1 ,i k ,n k _ 1 gi k ,i k+1 ,m k! for every k G N and every m k G Z suc/i i/iai 
m fc = n k (mod A ikJk+1 ). 

Proof. First, let A^b^ 1 = r(u^). Then, by Proposition 13.141 and property (2) in (15. 4ft : 

(i) Using the partition H = {hi}, we have that h i± G u^, and moreover, since is a 
path, it is the only hj G u^, as otherwise p^ _L p^. with both projections in will 
imply that G £, which is impossible. 

(ii) Given any t G Z, and using the partition = {g^^n+t^ j \ j G ^yi(«i), 1 < * < 
Ai lj;7 -}, we have that for each i G Z there exists at least a j 4 G ^(i) and a 1 < n t < 
Aj ljt such that S'tijt.nt+Mi ,j t £ And since is a path, by the same argument as 
in (i) there exist exactly one j t G ^a(*) and one 1 < < ^n,jt with this property. 
By the same reason, for t ^ r G Z, since both gi u j t ,nt+tA ildt an d j rt n r + r A iltjr are in 
w^, we conclude by the argument in the proof of Proposition 13.111 that j t = j r and 
n t = n r . Thus, we fix i 2 = jo and n x = n . 

On the other hand, using these computations, jointly with by Proposition ^. 14l and property 
(1) in (E2J: 

(i) Using the partition H = {hi}, for all t G N we have that h\ G (which fits with 
point (i) in the previous computation). 

(ii) Using the partition H = {hi}, for all t G Z, if g iu j, n +tA ll0 G u$ then gi u j, n +tA iltj hj G w g 
(which fits with point (ii) in the previous computation). 

(iii) Given any t G Z, and using the partition if t = {g^j^+tAi 3 - | j £ ^a(^i), 1 < ^ < 
-A^j}, there exists a unique j G ^a(^i) and a unique 1 < mt < such that 
hij.g^mt+tA^j e w € . Since h^g^^tA^ = gnj^+tA^+B^, point (ii) in the 
previous computation shows that m t = n t — Bi 1 j. 

(iv) Fixed the unique element g^^m w £ obtained in the above computation, and using 
the partition if t = {g^j^+tAi ■ \ j € ^a(h), 1 < * < we conclude by the same 
arguments as above that there exist a unique i% G {1,2, .. . ,N} and a unique 1 < 
n 2 < A^ M such that gi^mg^ism e Moreover, again as above, S , i 1 ,i 2 ,ni5W,m £ ^ 
if and only if j = i% and m = nfc(mod Ai 2) » 3 ). 

Recurrence on the last computation give us the desired result. □ 
5.6. In particular, to each tight-filter £ of E we can associate an infinite path 

in the alphabet {gij, n | 1 < i < N, j G fi^(i), 1 < n < Aj}, such that, for every k G N, the 
element = S^^nifiVa,^ ' • • 9i k ,i k +i,n k belongs to clearly, d? f is unique. We will denote 
by Xa the set of infinite paths in the above alphabet, which is a totally disconnected locally 
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compact Hausdorff space when endowed with the natural product topology. Also notice that, 
through the representation 7r : S — > Oa,b, the infinite path u?£ goes to the infinite path 
ttcj = s hM,ni s i2,iz,n 2 ' ' ' °f Xa (and this is clearly a bijection). 

In the reverse direction we have 

Definition 5.7. Let 7 = gi 1 ,i 2 ,n 1 gi 2 .i 3 ,n 2 ■ ■ ■ be an infinite path in the alphabet {gi,j, n I 1 < 
i< JVj'G ^a(«), 1 — n — ^m'}- Then define 

w(7) : = {^n I ^ e N} U {j\k-ig ik ,i k+1 ,m k \keN,m k = n fc (mod A ife>ifc+1 )}. 

Thus, we have 

Proposition 5.8. The set a; (7) a tight path such that 07(7) = 7. 

Proof. By definition it is clear that f,g E £^(7) implies f (fi\g. Also, it is clear that / G a; (7) 
and g G A^_b with g\f implies g G a; (7). Hence, a; (7) is a path. Moreover, the filter £ 
associated to a; (7) is of pg-type. 

Now, let us prove that £ is tight. For this we need to check properties (1-2) in (15. 4p . It 
is enough to check it for finite partitions containing either hj or gj,k,m- And that holds by 
definition of a; (7). The final statement is obvious, so we are done. □ 

Remark 5.9. Notice that u defines a bijection between infinite paths in the alphabet {gij, n \ 
1 < i < N, j G fij4.(i), 1 < n < Ajj} and tight paths on Aa,b- Moreover, by Remark 14.81 and 
(I5.6|) . the bijection becomes a bijection between infinite paths in the alphabet {sij >n \ G 
^A, 1 < ^ < Ajj} and tight paths in the monoid T. 

As a consequence of Remark 15. 9 [ Proposition 15.81 and ( 15. 6p . we obtain the following conse- 
quence 

Corollary 5.10. There exists a bijection $ : E Ug ht —> Xa, defined by the rule $(</>g) = 
Now, we will prove that Xa is homeomorphic to .E'tight- 

5.11. Recall that, whenever £ C E is a filter, then the associated character <^ is given by the 
rule <t>£(x) = 1 if x G £, and 4>^(x) = otherwise. Hence, the topology on E'tight is endowed 
by the inclusion -E'tight C {0, 1} E . In particular, the basic open neighborhoods of in -E'tight 
are of the form 

W = {0 § G -Etight I Ptv ■ ■ ■ ,Pt k e £ and . . . £ £} 

for some t\, . . . , %, s\, . . . , Si G iS 71 '^. 

On the other hand, the topology of Xa is defined by the following fundamental system of 
open neighborhoods: for each n G N and each 7 G Xa, the basic open (in fact clopen) sets 
are of the form 

W2 = {r G X A |7ln = r| n }. 

So, we have 

Proposition 5.12. The map $ : E^t — > Xa is an homeomorphism of topological spaces. 
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Proof. First notice that, given an element x G S A,B , it is either a projection in E, u\ for some 
t G N, or can be written as x = siuK^Sj for I, J multinindices of minimum length and t G Z. 
If n denote the length of J, then given any 7 G Xa the product x • 7| n can be either zero, 
or sjtt*,rt if 7 = sj7 ; . Hence, we can define the operation x • 7 by zero is so is x ■ 7| n , or by 
siuKjsj' otherwise. Obviously, when x is a projection, x • 7 7^ if and only if x • 7 = 7. If 
t; C E, then x G £ if and only if x ■ u?£ 7^ if and only if 0^(x) = 1. 

By using the identification given by the map u defined before and Remark 15. 9[ we can 
endow a topology on Xa through the inclusion Xa C {0, l} r . In particular, the basic open 
neighborhoods of rj in Xa are of the form 

W = {7 G X A I ii, . . . , t k G w(7) and si, . . . , sj g ^(7)} 

for some ii, . . . , t k , s±, . . . , si G T. By the previous paragraph, we can express these open sets 
as 

W = {7 G X A I p tj • 7 = 7 and p Sj -7 = 0} 

for ti, . . . , tfc, si, ■ • ■ , si G r. Also, for 7 G X A and n G N, we can express 

W n 7 = {r G X A I p (7 | n) ■ r = r}. 

In particular, defining t\ = j\ n and taking any s\ G T such that s\ ■ ^y\ n = 0, we have that 
is an open neighborhood of 7 of the form W = {7 G X A | ^ G a; (7) and si ^1^(7)}. 
Now, fix = {7 G X A I t ly . . . ,t k G a; (7) and Si, . . . , ^ ^(7)} an open neighborhood of 
77 G Xa; in particular Pu ■ V = V an d Ps., - 7? = 0. Set n = max{|ti|, . . . , \tk\, \si\, . . . , \si\}; we 
will assume that the length of itj is zero. Thus, if u G W%, since u = rj\ n ■ u, we have that 
p ti ■ u = u and p Sj ■ cu — 0. Hence, W- 7 ^ C W, whence, both topologies coincide on X A . 

Thus, for any W = {0£ G .Etight | p tl ,...,pt h G £ and p Sl , . . . , p Sl G" £} we have that 
$(!¥) = {7 G X A I • • • ,h G w(7) and s u ...,Si g ^(7)}. Hence, $ : E tight -> X A is a 
continuous open bijective map, and thus an homeomorphism. □ 

The final step is to describe the action a : S A,B — > -Etight when considered as an action 
via the homeomorphism $. 

5.13 (O Section 10]). Let s G S A,B , and consider two open sets of .Etight: 

£> s » s = {0 G .Etight I <K**s) = 1} 

and 

D ss * = {0 G Etight I <j>(ss*) = 1}. 
Then, the action a : — > E^tight is defined by (partial) homeomorphisms 

Os . D s * s y D ss * 

under the rule s (0)(x) = <p(s*xs) 0, Proposition 10.3]. 

Now, we are ready to prove the main result of this section 

Theorem 5.14. Under the identification provided by the homeomorphism $ : Eu g ht ~~ >* X A of 
Proposition \5.1°2\ the usual action a : S A,B — > E tig h t becomes an action a : S A,B —> Xa given 
by multiplication of elements of Xa on the left by elements of S A ' B . 
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Proof. Fix an element s G S A,B . If we apply the homeomorphism $ to the open sets D s * s 
and D ss *, then we obtain open sets 

X s * s = {7 G X A I s*s7 = 7} 

and 

X ss * = {7 G X A I ss*7 = 7} = {7 G X A I 7 = 57'}. 

Moreover, the maps 

oi s . X s * s y X ss * 

given by a s (-f) = 5-7 are well-defined homeomorphisms, which correspond to under the 
identification given by $. Hence, the usual action a of S A,B on -Etight becomes the natural 
action of S A,B on X A given by multiplication on the left, as desired. □ 

Because of Proposition 15.121 and Theorem 15.144 we can apply [9J Section 4] to give a useful 
picture of Q\ A B . To be concrete 

5.15. Consider the set 

Q = g S A ' B x X A I x G X s * s }. 

Given (s,x),(t,y) G Q, we say that (s,x) ~ (t,y) if x = y, and there exists e G E^S^'- 8 ) 
such that x E X e and se = te. By replacing e by es*st*t, we can assume that e < s*s,t*t. 
Moreover, since x = y, we conclude that either s*s < t*t or t*t < s*s. 

Hence, Ga ab is isomorphic to the groupoid of germs Q :— Q/ ~, where ^^°- ) is identified 
with X A by the rule [e, x] -H- x for any x G X4 and any e G E(S A ' B ) such that x G X e . Under 
this identification, the maps are given by d[s, 2] = 2 and r[s, x] = s ■ x. The 

composition rule is [s,x] ■ [t,y] = [st,y] whenever x = t ■ y, while [s,x] _1 = [s*, s ■ x]. Recall 
that the sets fl(s,U) := {(s,u) \ s G S A,B ,u G U}, where U C X s * s is an open set of X A , 
give us a basis of slices (open compact sets) of Q. 

An interesting consequence is the following 

Corollary 5.16. The groupoid Qk ab is etale with second countable unit space. 

Proof. By Proposition 15. 12} Q*£[ is homeomorphic to X A , which is a (locally) compact 
Hausdorff space. Also, X A is second countable. Finally, the picture of Q\ A B given in (I5.15P 
proves that the map r : Q\ A B — > is a local homeomorphism. □ 

So, we have the following result 

Proposition 5.17. The C* -algebra C*{Qx AB ) is isomorphic to the inverse semigroup crossed 
product C (g f I B ) x a S A > B . 

Proof. By Corollary 15 .16} Qa a b is an etale groupoid with second countable unit space. Clearly, 
S A ' B is countable. Hence, the result holds from [91 Proposition 9.9]. □ 

Thus, we obtain the following picture of A} b 

Corollary 5.18. The C* -algebra O a b is isomorphic to the inverse semigroup crossed product 
C (X A ) x a S A > B . 
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Proof. The result is a direct consequence of Corollary 14.71 Proposition 15. 171 Proposition 15. 121 
and Theorem 15 .141 □ 

Notice that, when B = (0), Corollary 15. 181 recover the picture of the Exel-Laca algebra Oa 
given in [T2] . 

6. Invariant sets and minimality 

In this section we will study the invariant open subsets of Xa by the action of S A ' B , and 
we characterize the minimality of Q\ AB - 

Definition 6.1. If S is a semigroup, and r is an action by (partial) homeomorphisms on a 
topological space X, then: 

(1) We say that x, y G X are of equivalent trajectory under r, denoted x ~ r y if there 
exist s,t G S such that t s (x) and r t (y) are defined and coincide. 

(2) We say that a subset W of X is invariant if for every y G W and x G X, x ~ T y 
implies that x G W. 

(3) We say that X is irreducible if it has no proper open invariant subsets. 

In our case, we have the following 

Lemma 6.2. Given a subset W of Xa, the following are equivalent: 

(1) W is invariant. 

(2) For every t G S A ' B we have that a t (W (1 X t * t ) C W. 
Proof. 

(1) (2). Let y G W, and let t G S A ' B with x = a t (y) — t-y. Now, set s = tt*, and notice 
that s ■ x is defined, and moreover s ■ x = tt* ■ x = tt*t ■ y = t ■ y. Hence, a s (x) = a t (y), and 
thus x G W. 

(2) ^> (1). Let y G W and let x G X such that x ~ r Hence, there exists s,t G iS A,B 
such that s ■ x = t ■ y. Then, we have x = s*t ■ y = a s * t (y), and thus x G VF. □ 

Remark 6.3. By Lemma 16.21 and (I5.15p . minimality of Qa ab (see e.g. [1] for a definition) 
faithfully translates to irredutibility of Xa under the action of S A,B . 

Definition 6.4. Given a subset C of Xa, we define the orbit of C to be the set 

Orb(C)= |J a t (CUX t , t ). 
tes A ' B 

Notice that Orb(C) is the smallest invariant subset of Xa containing C. 
For each 7 G Xa and each n G N we define 

= Orb(W^). 

Hence, {A^ | 7 G X^,n G N} is a fundamental system of invariant open neighborhoods of 
Xa- In particular, if x G E := {stj,n | (i, j) G S^^, 1 < n < j} U | 1 < i < iV}, since 
a a; (X : j.» x ) = and a x *(X xx *) = X x * x , then both open sets have the same orbit, that we 
will denote A x . Given x = Ui, note that u*Ui = UiU* = pi, so that a x (X xx *) = X xx * = X x * x , 
and pi = s* i n Sj^ n , so that the action of Ui do not give extra information when studying 
invariance of open subsets of Xa- Thus, we can restrict our attention to the action of elements 
in $ = {s^ I G fU, 1 < n < Aij} 



INVERSE SEMIGROUP CROSSED PRODUCTS 



19 



Now, we have the following 

Lemma 6.5. If U C Xa is a nonempty invariant open set, then there exists iG$ such that 
A x C U. 

Proof. By (15. lip there exists n G N and 7 G such that Q U. Now, define t := 7| n and 
x := t n . Without lose of generality we can assume that n > 1, so that £ G iS" 4 , and 2 G $. 
If 77 G W^, then 77 = t - 77", so that rf = t* ■ rj. Since t*t = we conclude that a t * (77) = 7/ G 
Conversely, if 77 G X,,*^, then 77 = x*x ■ r) — t*t ■ r), so that 04(77) = t ■ 77 G WJ. Hence, 
and Xj.^ are in the same orbit, so that 

A x = Al C Orb(f/) = [/, 

as desired. □ 

Lemma 6.6. If x, y G $ and rj/zere exists t G iS" 4 starting at x and ending at y, then A y C A^. 

Proof. Let t G iS A such that x = ti and u = /jui. Now, if 77 G X^y, then 77 = y*y ■ 77. Since 
y*y = t*t, we have that 77 G and thus 04(77) = t • 77 G X«». Taking orbits, we conclude 
that A y C A x , as desired. □ 

Given x G we denote T x = {7/ G $ | t(x) = d(y)}. Since A is row-finite, |T X | < 00 for 
every x G $. Then 

Corollary 6.7. For any x G A x = |J A y . 

Proof. By Lemma |6.6[ |J A y C A x . Now, let 77 G J^j. Since 77 = x*x ■ 77, we have that 

y&T x 

77 = y ■ rf for some y G T x . Thus, 77 G Xyy* . Taking orbits, we conclude that A^ C |J A y , as 

desired. □ 
As immediate consequence, we get the following result 

Corollary 6.8. For the action a of S A,B on Xa, the following are equivalent: 

(1) The matrix A is irreducible. 

(2) The space Xa is irreducible. 

(3) The groupoid Q\ A B is minimal. 

Proof. 

(1) =>- (2) It is a direct consequence of Lemma [6.51 and Corollary 16.71 

(2) =>- (1) If A is not irreducible, there exist x, y G $ such that no element of S A starts at 
x and ends at y. Hence, A^ turns out to be a proper open invariant subset, so we are done. 

(2) (3) It is a consequence of Remark [6.31 □ 

7. Essentially principal groupoids and topologically free actions 

In this section we will connect the notion of being topological free for Xa with that of being 
essentially principal for Q\ A B . Then, we will analyse fixed points and topological freeness of 
Xa- Given a subset C of a topological space X, we denote its interior by Int(C). Along this 
section we will assume that matrix B satisfies Condition (E), so that S A,B is a £'*-unitary 
semigroup (i.e. a O-F-semigroup). 
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Definition 7.1. Let S be an inverse semigroup, and let r be an action of S on a topological 
space X. 

(1) Given s 6 5 and x G X s * s , we say x is a fixed point for s if r s {x) = x. 

(2) If x is a fixed point for s, we say that x is a trivial fixed point if there exists e G E(S), 
such that x G X e , and se = e. 

(3) We say that the action is free if every fixed point for every s in S is trivial. 

(4) We say that the action is topologically free if, for every s G S, the interior of the set 
of fixed points for s consists of trivial fixed points. 

Remark 7.2. 

(1) It is easy to see that if e is an idempotent elements in S, then every x in X e is a trivial 
fixed point for e. 

(2) On the other hand, when S is i?*-unitary, it is not hard to show that for s G S\E(S), 
every fixed point of s is nontrivial. 

Thus, for the special case of i?*-unitary inverse semigroups we have: 

Theorem 7.3. Let r be an action of an E* -unitary inverse semigroup S on a topological 
space X . Then: 

(1) r is free if and only if, for every s G S \ E(S), the set of fixed points for s is empty. 

(2) t is topologically free if and only if, for every s G 5 \ E(S), the set of fixed points for 
s has empty interior. 

We will connect topological freeness with a suitable notion for groupoids, which will help 
us to characterize simplicity for our algebras. 

Definition 7.4. Let Q be a locally compact, Hausdorff, etale groupoid. Then: 

(1) For any x G G^°\ the isotropy group at x is 

G(x) = {7 e Q | d{i) = t(j) = x}. 

(2) Q is principal if for every x G we have Q(x) = {x}. 

(3) Q is essentially principal if the interior of the isotropy group bundle 

Q< = { 7 G g : d ( 7 ) = *( 7 )} 

is contained in Q(°\ 

Notice that, if Q is second countable, Hausdorff, etale, and the unit space has the Baire 
property, then Q is essentially principal if and only if for every x G the set {x G £ {0) | 
G(x) = {x}} is dense in [231 Proposition 3.1]. 

Now, we have the following result, connecting both notions. 

Theorem 7.5. Let S be an E* -unitary inverse semigroup, let r be an action of S on a locally 
compact, Hausdorff space X , and let Q be the corresponding groupoid of germs. Then Q is 
essentially principal if and only if r is topologically free. 

Proof. As seen above, recall that r is topologically free if and only if, 

(*) for every s G S\ E(S), the interior of the set of fixed points for s is empty. 
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Suppose that Q is essentially principal, and let s G S \ E(S). By way of contradiction 
suppose that x is an interior fixed point for s, so there exists an open subset U of X s * s , 
consisting of fixed points for s, such that x G U. It follows that tt(s, U) is contained in Q' , 
and hence also in by hypothesis. In particular [s,x] G from where we deduce that 
[s,x] = [e,x], for some idempotent e in S. 

The condition for equality of germs gives an idempotent / in S, such that x G Xf, and 
sf = ef. Since x G X e D Xf = X e f, it is clear that ef is nonzero. We conclude that s 
dominates the nonzero idempotent ef, so s itself is idempotent, a contradiction. 

Conversely, assume that r is topologically free, and let 7 lie in the interior of Q' . One may 
then choose s G S, and an open set U C X s * s , such that 

7 g Q(s,c/) c g'. 

So C/ is formed by fixed points for s, and hence U is contained in the interior of the set of fixed 
points for s. By (*) we may rule out the possibility that s G S \ E(S), in turn concluding 
that s G E(S), and hence that 7 G C^ - 1 . This shows that Q is essentially principal. □ 

Remark 7.6. Recall that, if the matrix B satisfies Condition (E), then S A,B is _E*-unitary, 
and thus Theorem 17.51 applies. This is the reason why we will require this property as 
hypothesis in the sequel. 

Since the property of being essentially principal plays a major role in deciding the simplicity 
of C*(Q\ AB ) (see e.g. [U Theorem 5.1]), Theorem 17.51 means that analysing fixed points and 
topological freeness for X4 is an unavoidable step towards the characterisation of simplicity 
for Oa,b in this context. 

We will start by studying the action a restricted to the submonoid S A . Then, we have the 
following result 

Lemma 7.7. Let t G S A \ E(S A,B ), and let uj G X t * t such that a t {uj) = u. Then: 

(1) There exists finite multiindices I 7^ K such that u = siSkSk 

(2) The set S t = {7 1 eX A \ a t (r)) = 77} = {u}. 

Proof. Such an element t must be either s/, s} or s/s} for finite multiindices I ^ J. Let us 
distinguish cases: 

(i) If t = si, then u — si ■ u. Hence, by recurrence, u = sisisi 

(ii) If t = s*j, then uj = s*jUi forces uj = sjQ. Hence, uj = s*jSjQ = s*jU — uj — sjQ. Thus, 

UJ = SjSjSj---. 

(iii) If t = sis*j, then s/s} ■ uj = uj = si ■ uj, so that s*j ■ uj = uj. But uj = s/s} ■ uj = (s/s}) 2 • uj 
implies that s}s/ 7^ 0. Thus, either J = IK 01 I = JK for K 7^ 0. In the first case, 
uj = SiS* K s} ■ uj so that uj = SfS K ■ uj. Then, 

si ■ uj = uj = sis* K s*j ■ uj = sis* K ■ uj, 

so that uj = s K - uj. Thus, uj = s^kSr • • ■ ■ In the second case, an analogue argument 
works, and we get uj = SjSkSr 
So we are done. □ 

Recall that, given a matrix A G Mat(Z + ), we define the associated directed graph Ea by 
taking as a vertices the set {1, 2, ... , N} and as edges the set {sj Jjn | (i, j) G Qa, 1 < n < Aj}- 
We say that Ea- 
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(1) Satisfies Condition (L) if every cycle has an exit. 

(2) Satisfies Condition (K) if every vertex in a cycle is a basis for at least two different 
cycles. 

Then, we have the following consequence 

Proposition 7.8 (c.f. [T2J Proposition 12.2]). The restriction of the action a to S A \E(S A ' B ) 
is topologically free if and only if the graph Ea satisfies Condition (L). 

Proof. Notice that Ea fails Condition (L) if and only if there exists a finite sequence z'i, 12, ■ ■ ■ , ik 
such that (ik,h) G ^a and A ihjil = A ihi . +1 = 1 for all j. 

Let t G S A \ E(S A,B ) be such that S t 7^ 0. Then, by Lemma \7.7\ there exist finite 
multiindices I ^ K such that S t = {00} for the infinite path cu = sjSkSr • ■ ■ • Hence, 
Int(S't) = if and only if cu is not an isolated point. 

Suppose that Ea satisfies Condition (L). Then, either there exists I 7^ such that either 
(i|j|+2> £ ^a or Ai |J|+1) i |/|+2 > 1, so that for a suitable m we have Sj |/|+1) j )m is different of 
the initial section of sk, s jm + i,im +2 ,ni- Thus, given any n G N, there exists r G N such that 
\I\r ■ \K\ > n. Hence, we can construct a path u^7 = siSk ■ • • SK , s»i,j,m7 such that 7 G W£, 
whence St 7^ Then, cu is not isolated. 

Conversely, if Ea fails Condition (L), then there exists a terminal circuit sj. Let t = sj 
and cu = sjSjSj ■ ■ ■ . So, cu G X t * t and a t (cu) — t ■ cu — cu, whence S t = {00} ■ Now, consider 
the open neighborhood V = {rj G Xa \ Pt ■ f] = v}- Certainly, cu G V. Now, if 7 G V, 
the idetity 7 = p t ■ 7 implies that 7 = t • 7. Since i is a terminal circuit, we have that 
7 = tttt • • • = S1S1S1 ■ ■ • — cu. Thus, V = St, so that Int(St) 7^ 0. □ 

Moreover 

Proposition 7.9 (c.f. [151 Proposition 12.4]). Let t = s 7 s} G S A \ £(<S A ' B ) and let cu = 
srSlSl ' ' ' /ixed pomt /or a 4 . Then, cu is isolated in Orb(u) if and only if the cycle sl is 
transitory in Ea (i-e. no exit has a return path). 

Proof. Suppose that sl is transitory, and consider the open neighborhood 

V = {77 G X A I p SK s L - V = V}- 
Let 77 G V" H Orb(c<;), so that there exists t G S A such that 77 = t ■ cu = tsKSiSi ■ • • ■ But since 

V = t-CU = ts K S L S L ■■■ = p SK s L ■ T] = p SRSL ■ ts K S L S L ■ ■ ■ 

and sl is transitory, we conclude that rj — cu. Thus, V D Orb(cj) = {cu}, whence cu is isolated 
in Orb(w). 

Conversely, suppose that cu is isolated in Orb (a;). Then, there exists an open neighborhood 
U of cu such that {cu} — U n Orb (a;). Hence, there exists n G N such that V = {rj G X4 | 
Psx«2 ' V = V} — U, and thus {cu} — V fl Orb(a>). If s L is not transitory, there exists a 
multiindex T ^ L such that u; 7^ 7 = sks^stSl^l • • • £ -^a- Obviously, 7 G V. Take 
t = sks^stSk £ 5^, and notice that a* (a;) = t • cu — 7. Hence, 7 G Orb(w), whence 
7 G y fl Orb (a;), and thus cu is not isolated. □ 

Consequently, the same argument used to prove [TJJ Proposition 12.3] applies, and we 
conclude 
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Proposition 7.10. The restriction of the action a to S A \ E(S A,B ) is topologically free on 
every closed invariant subset of Xa if and only if Ea satisfies Condition (K). 

Now, we will study the fixed points for the action a t , when t £ S A,B \ S A , i.e. t either 
equal u" 1 or siu™^ for a finite multiindex I and m £ Z. 

Remark 7.11. Given 1 < i < N, if B i; j = for every j £ Qa (i) (equivalently, if the i-th row 
of B is identically zero), then by Definition I2.3( i) we have UiSij tU = Sij tU for every j £ 
and every 1 < n < A it j. Hence, Definition 12.31 (i) and (iii) imply that qi = Uiqi = Ui, whence 
Ui,u* £ E(S A ' B ). In particular, if B = (0), we conclude that we only need to care about the 
restriction of a to S A \ E(S A ' B ); this is coherent with the fact that Oa,(o) — Oa- 

Thus, we will assume that B ^ (0) and, when studying the action of u\ on Xa for a concrete 
1 < i < N, that there exists at least one j £ such that Bij ^ 0. 

Lemma 7.12. Given an element u = s il ^ 2jni Si 2 ^ 3tn2 ■ ■ ■ Si kt i k+1 ^ nk ■ ■ ■ of Xa, the following are 
equivalent: 

(1) cu is fixed under the action of ' u\ (I £ Z^). 

3 Bi i 

(2) For every j > 1 the element Kj ■ = I ■ Yl A ~ t+1 belongs to Z. 

t=l ^H t ,h+i 

Proof. By Definition I2.3( i). cu = u\ -co if and only if there exists a sequence (Kj)j> C Z such 
that: 

(i) K = I. 

(ii) For every j > 1, rij-x + K } i />',,.,,. : = + ., . .. 

Notice that (ii) is equivalent to ask Kj_iB i y i. +1 = KjAi.^. +1 for every j > 1. 

Now, for j = 1 we have / • Bj li j 2 = K 1 Ai 1 ^, so that K\=l ■ x,n . Now, suppose that for 



A. 

■^1,12 
r R. . 



1 < r < j — 1 we have proved that i^- := / ■ Yl . - t+1 ■ Hence 

t=l Ai t ^ t+1 

r B 

KjA ijtij+1 = I\ j \I > >i.i i . = I ■ \\ ■ Bi^ ij+1 , 

so that Kj = I ■ Yl H ' H+1 . This completes the proof. □ 

t=l ^i t ,i t +i 

Let us show some characteristic examples of fixed elements. 
Example 7.13. 

(1) Suppose that there exists k £ N such that B ik)ik+1 = 0. Thus, given 

w = s h,i2,ni s i2,i3,ri2 ' ' ' S ik,ik+i,nk S ik+id,m > 

k 

if we take I = Yl A iuit+1 then we have that u is fixed by u\ for any choice of sequences 
t=i 

starting on (i k+ i,j) £ Qa- in particular, for any n > k + 1, the open set H 7 "^ is 
contained in {u> £ | u\ ■ oj — u}, and thus the set of fixed points has nonempty 
interior. 
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(2) If A G Mjv({0, 1}), then for any oj G X qi we have that it, • w = u, so that for any / G Z 
the set {oj G | uj- ■ oj = oj} has nonempty interior. 

(3) If there exists I G N such that for any (i, j) G Qa we have B it j = I ■ A it j, then for any 
oj G X q . we have that u\ ■ oj = oj, so that these sets have nonempty interior. 

Remark 7.14. Notice that if oj = s iu i 2tni s i2t i 3jn2 ■ ■ ■ s ikt i k 1)Tlfc • • • of Xa is fixed under the 
action of u\ (I G Z), then so are all the elements oj' = Si lt i 2tmi Si 2t i 3tm2 ■ ■ ■ Sj fc ,i fc+1 ,m fe ■ ■ • for 
any choice of elements 1 < rrij < A ij)ij+1 (j > 1). Thus, the set {oj G Xa \ u\ ■ oj = oj} is 
not a singleton in general. Also notice that, by Proposition I7.15[ if the action of u\ for all 
1 < i < N, I G Z is topologically free, then the matrix B satisfies Condition (E). 

Now, we will look at topological freeness for this particular kind of actions. 

Proposition 7.15. Given t = u\ for 1 < i < N and I G Z ; andu = Sj 1) j 2jni Sj 2) j 3jn2 • • ■ Si fe ,i fe+1 ,n fe ■ 
a fixed element by t. Then, the following are equivalent: 

(1) Int({5 eX A |t-<5 = <?}) = 0. 

(2) For every n > 1 there exist m > n and j m +i with: 

(a) (im,jm+i) e &a ■ 

(b) K m+1 = K m • ^"" iro+1 £ Z. 

Proof. We need to characterize when, for any n > 1, is not contained in {5 G Xa \ t ■ 5 = 
6}. ' 

Since oj is fixed by t, by Lemma [7.121 we have 

for all j > 0. Thus, in order to get the condition above, for any n G N we need to have m > n 
and an alternative path 

1 s ii,i2,ni ' ' ' S i m -l,im,n m -l S im,jm+l,Pm 

B- 

such that K m+ \ = K m ■ *"" Jm+1 ^ ^. Hence, the equivalence is clear. □ 

A practical situation under which Proposition 17.151 works is the following 

Corollary 7.16. Given t = u\ for 1 < i < N and I G Z, we have that Int({oj G Xa \ t ■ oj = 
oj}) = (where oj denotes s il>i2!ni s i2;i3im ■ ■ ■ s ik)ik+1 , nk ■■■) if: 

(1) 11.,, ,. .' Ofor allj. 

(2) For every n, r > 1 there exist a sequence j n+ i,j n+ 2, ■ ■ ■ ,j n +r with: 

(a) (Jn+t, jn+t+i) £ for all t. 

(b) lim fl ( Bh+t ' j - +t+ A =0. 



\ Aa 

Proof. Notice that, given n, we have that K n is a fixed integer. So, by taking a sufficiently 

1 r £> 

large sequence we can guarantee that — - > Y\ J " +tJ " +f+1 ; so that K n+r ^ Z. □ 
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An example of application of Corollary 17.161 is the following 

Example 7.17. Suppose that B satisfies Condition (E) and that for every 1 < i < N we 
have that l-B^j] < \A^i\. Then Corollary 17.161 applies for every t = u\ for 1 < i < N and 
/ G Z, because we can fix j n+t = i n for all t, and then 



Hm TT ( % +t ,j„ +t+ A = lim ( B^X = 

r->oo J- J. U. . / r-»oo V Aj i J 



So, the action of a restricted to elements of the form t = u\ for 1 < i < N and / G Z is 
topologically free. In particular, under the additional hypothesis of B satisfying Condition 
(E), Corollary 17.161 applies for Katsura's conditions (12.4( 2)) [TBI Proposition 2.10]. 

Lemma 7.18. Given an element u = Si 1} i 2m Si 2) i 3tn2 ■ ■ ■ Si fe ,i fe+1 ,n fe ■ • • of Xa, the following are 
equivalent: 

(1) oj is fixed under the action of Siu l t ^ (I e Z and I multiindex). 

(2) We have that: 

(i) si is a cycle of the form s iu i 2jni s i2ti3jn2 ■ ■ ■ s ik)ik+1 ^ k for some fceN. 

(ii) There exists a sequence (sj )j>x of cycles with sf = sj, and a sequence (Tj)j> 
of integers with T = I, such that uJ^sf = s/ u t(i) f or a ^ J — an d u = 

(1) (k) 
SiSj ■ ■ ■ s) ■ ■ ■ . 

Proof. Sufficiency is clear. Let us proof necessity. Since to = siiiLjs ■ u, we have that u = 
si ■ lo(1), whence (i) holds. Now, 

Si ■ = UJ = Siu\^ ■ OJ = SlU l t rp.Sl ■ UJ^\ 

so that lo^ = u\^jsSi ■ u/ 1 ) = sf^uj^uj^ = Sj ■ uj^. Recurrence on this argument proves 
that (ii) holds, so we are done. □ 

Remark 7.19. Notice that, as it occurs in Lemma 17. 7\ the element u fixed by t = siuLp, is 
uniquely determined by t, and thus {5 G Xa \ t ■ 5 — 5} — {u}. 

Proposition 7.20. Given t = siu\ for I G E* A , 1 < i < N and I G Z, and to = 

s ii,i2,ni s i 2 ,i3,n 2 ' ' ' s i k ,ik+i,n k ' ' ' a fi xe d element by t. Then, the following are equivalent: 

(1) Int({5 eX A \ t-8 = 6}) = <b. 

(2) The graph Ea satisfies Condition (L). 

Proof. Essentially, the proof is analog to that of Proposition 17.81 

(1) (2) Suppose that Ea do not satisfy Condition (L). Then, there exists a cycle without 
exits Si. In particular, for i = s(I) and any I G Z we have that u\si = siuf' for some T\ G Z. 
Hence, the element u = siSi ■ • • is fixed by t = Siu\, and moreover for any n G N we have 
that W£ = {u}. Thus, (1) fails. 

(2) ^> (1) Suppose that u = sisf^ ■ ■ ■ Sj ■ ■ ■ is fixed by t = siu\ for some I £ Z. If 
Ea satisfies Condition (L) and si = s ilt i 2tni s i2t i 3tn2 ■ ■ ■ s ikj i 1>nk , there exists 1 < m < k and 
j G fi(i m ) \ {i m +i}- Hence, given any n G N there is r large enough such that r ■ \I\ > n, and 
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the cycle s) has an exit Si m j jP with 1 < p < Ai m j. For any infinite path 7 £ X Pj we have 
that 

r := SiSj ■ • • Sj Si lt i 2tni Si 2t i 3t n 2 ■ ■ ■ ■Si m _ li i minm _ 1 Sj mJ ' iP 7 £ W n , 
and by Remark 17. 191 r is not fixed by t. Thus (1) holds. □ 

Remark 7.21. For the case of elements s = sjitL^s}, if u £ Xa and s ■ oj — u, then it is 
clear that u = sj ■ rj for some rj £ Xa, and also that s*jSi 7^ 0, whence either si = sjSk or 
sj = SjSk for a suitable multiindex K. In the first case, s-u — u if and only if 77 = s^u^^ -r]. 

In the second case, s • u; = u; if and only if rj = s k u1 t ik) ' ^' wnere s if' u t(if) = u r(i) SK - m 
any case, the problem reduces to applying Lemma 17.181 



Hence, we conclude that 



Theorem 7.22. Let a be the action of S ' on Xa, and let Qk ab the associated groupoid. 
The following are equivalent: 

(1) (a) The graph E a satisfies Condition (L). 

(b) The matrix B satisfies Condition (E). 

(c) For any fixed point u = Si lti2>ni Si 2ti3>m ■ ■ ■ s ikjik nk ■ ■ ■ and every n > 1 there exist 
m > n and j m+ i with: 

(i) (im,jm+l) e ■ 

(ii) K m+1 = K m ■ ^ ro ' 3 ' TO+1 t Z- 

(2) The groupoid Q ^ A B is essentially principal. 

Proof. By Proposition 17. 8[ Proposition 17. 151 Proposition 17.201 and Remark I7.21[ (1) is equiv- 
alent to the action of S A ' B being topologically free. By Remark 17.61 and Theorem 17. 5[ this is 
equivalent to the groupoid Q\ A B being essentially principal, as desired. □ 

And practical consequence: 

Proposition 7.23. Let a be the action of S A,B on Xa, and let Qa ab the associated groupoid. 
If 

(1) The graph Ea satisfies Condition (L). 

(2) The matrix B satisfies Condition (E). 

(3) For any fixed point u = s iu i 2>ni s i2ji3>n2 ■ ■ ■ s ikyik+1>nk ■ ■ ■ and for every n,r > 1 there 
exist a sequence j n +i, jn+2, ■ ■ ■ jjn+r with: 

(a) Ut,jt+i) e for all t. 

(b) lim fl ( Bjn+ *> jn+t+1 ) =0. 



L — A \ Jn + t ?Jn+t + l / 

then the groupoid Q\ A B is essentially principal. 

8. Simplicity of O a ,b 

In this section we use the results in the previous sections to characterize the simplicity 
of Oa,b- Notice that, by Theorem 14. 9 [ it is enough to show simplicity for C*(Q\ AB ). The 
central result is 
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Theorem 8.1. Consider the initial matrices A,B. If the matrix B satisfies Condition (E), 
then the following are equivalent: 

(1) (a) The matrix A is irreducible. 

(b) The graph Ea satisfies Condition (L). 

(c) For any fixed point u = Sj 1;i2ini Si 2;i3)n2 • • • Si k ,i k+l ,n k • • • and every n > 1 there exist 
m > n and j m+ i with: 

(i) (im,jm+l) & ■ 

(it) K m+1 = K m ■ t Z. 

(2) Oa,b is simple. 

Proof. By Remark 13.161 and Corollary 15.161 the groupoid Qtv A B is Hausdorff, etale with sec- 
ond countable unit space. By Corollary 16.81 and Theorem I7.22[ conditions in point (1) are 
equivalent to Q\ A B being a minimal essentially principal groupoid. These three facts jointly 
are equivalent to C*(Q\ AB ) being simple [U Theorem 5.1]. Thus, Theorem 14.91 give us the 
desired result. □ 

And direct consequence we have: 

Proposition 8.2. Consider the initial matrices A,B. If 

(1) The matrix A is irreducible. 

(2) The graph Ea satisfies Condition (L). 

(3) The matrix B satisfies Condition (E). 

(4) For any fixed point u = s iui2jni s i2)i3jn2 ■ ■ • s ihjik+unk ■ ■ ■ and for every n,r > 1 there 
exist a sequence j n+ \,j n+ 2, ■ ■ ■ ,j n +r with: 

(a) {jtJt+i) e ^4 for allt. 

(b) lim fl ( Bjn+t ' jn+t+1 \ =0. 
then Oa,b is simple. 

Proof. Replace Theorem 17.221 by Proposition 17.231 in the proof of Theorem 18.11 □ 
As a corollary we have 

Corollary 8.3. Consider the initial matrices A,B. If they satisfy \2.J$[ 2)) and B satisfies 
Condition (E), then Oa,b is simple. 

Remark 8.4. Notice that we need an extra property -Condition (E)- to obtain a characteri- 
zation result for simplicity of Oa,b, so that our results do not give a complete characterization 
of simplicity for Oa,b- Nevertheless, our strategy will allow us to describe simplicity of Oa,b 
for a broad collection of algebras, including the ones given by Katsura. Moreover, the results 
are obtained in a more natural way, by linking this property to dynamical properties of Xa- 

9. Pure infiniteness of Oa,b 

In this section we use the results in the previous sections to give sufficient conditions for 
the algebra Oa,b being purely infinite (simple). As in Section 8 notice that, by Theorem 14.91 
it is enough to show simplicity for C*{Q\ AB ). For this we need to recall a slight reformulation 
of a definition from pQ. 
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Definition 9.1 ([TJ Definition 2.1]). We say that a second countable etale groupoid Q is 
locally contracting in for every nonempty open subset U of there exists an open subset 
V in U and an slice S such that V C S^S and SVS' 1 is properly contained in V. 

In our case, using (9j Proposition 4.18] and (15.151) we have that, for any s G S A)B and for 
any U C X s * s , the sets f2(s, [/") = {[s, x] G £a a b | x G E/} are slices (in fact they form a basis 
for the topology of Ga ab ). In view of that, we can restrict our attention to this kind of slices. 
Given any such slice T := Q(s, U), it is easy to see that for any x G V C T~ X T the unique 
element of T which can act by conjugation on x is [s, x], and so [s, x] • x ■ [s, x}~ 1 = s- x. Under 
this reduction, we can understand TVT~ l as the set a s (V) of images of V by the action a s 
performed by the element s G S A ' B defining the slice. Also, recall that {W^ \ n G N, 7 G Xa} 
is a basis of clopen sets of Xa- 

9.2. Thus, in order to check local contractiveness of Qk ab it is enough to show that for any 
n G N and any 7 G Xa there exist n < m G N, 5 G X4 and s G 5 j4 ' B such that: 

(1) Wi C (equivalents, 5| n = 7 | n ). 

(2) W£ C X s * s . 

(3) For any uj G W 7 "^ we have a s (u) = s ■ oj G W 7 ,^. 

(4) There exists Q G W 7 "^ such that Q ^ a s (uj) = s ■ oj for every oj G W 7 ^. 

A subsequent reduction can be done on the choice of s G S A,B . To be concrete, we only 
need to analyze the following cases: 

(1) s = Ui, for any 1 < i < N . 

(2) s = u*, for any 1 < i < N. 

(3) s = si for any multiindex /. 

(4) s = for any multiindex I. 

because any s G S A ' B can be written using the above elements. Let us study case by case. 

Lemma 9.3. Let n G N, 7 G Xa- Then, a Ui {W2) Q implies that s(j\ n ) = i,r(j\ n ) = j 
and there exists I G Z such that Ui{^\ n ) = {pf\ n )u l y In particular, the above inclusion is always 
an equality. 

Proof. Since = U(p^ it is clear that s(7| n ) = i- Now, set r(j\ n ) = j. By definition, for any 
oj G W2 we have oj\ n = j\ n . Hence, U{ ■ oj G means that for any 5 G X p . there exists / G Z 
such that Ui(j\ n ) ■ 5 = ((7|n)^-) • 8. 

In order to see that the above inequality is an equality it is enough to observe that, for any 
5 G X Pj , the element r] := (u*) 1 ■ 5 G X p . and Ui(j\ n ) ■ rj = ((llnWj) • 8. □ 

It is clear that the same argument applies to s = u*. So, in order to check local contrac- 
tiveness of Q\ A B we only need to pay attention to the remaining cases. 

Lemma 9.4. Let n G N, 7 G Xa- Then, for any n = k ■ a Sl (W^) C implies that 
s(j\ n ) = r(I), si is a cycle and j\ n = S/S/ • • • sj (k times). Moreover, the above inclusion is 
strict if and only if the cycle si has an exit. 

Proof. It is obvious that s{j\ n ) = r(I). On the other side, if for any oj G we have 
si ■ oj G W^[, then r(J) = s(si(j\ n )) = s(I), whence si is a cycle. Also, (s/7| n )| n = 7| n , so 
that j\ n = Sit. Recurrence on this argument shows that 7| n = SiSi ■ ■ • si. 



INVERSE SEMIGROUP CROSSED PRODUCTS 



2!J 



Now, if si has no exits, then any uj G X Pr(I) must be siSjSj • • • , and so we have equality. 
Conversely, if sj have an exit, then there exists a multiindex K ^ I such that sjSk ^ 0. 
Then, if r(K) = j, for any 8 G X P , K) we have that (j\ n )sK • 8 € W 7 ^ but not in a Sl (W2), so 
we are done. □ 

Since a s * is a partial inverse of a Sl , we conclude the following 

Lemma 9.5. Let n G N, 7 G X4. Then, a s *(W2) C implies that sj zs a q/c/e no 
exits, and so £/ie above inclusion is always an equality. 

Proposition 9.6. // every finite path in the graph Ea can be enlarged to a cycle and Ea 
satisfies Condition (L), then Ga ab is locally contracting. 

Proof. Let n G N and 7 G Xa- By hypothesis there exists a finite path 8 Ea with s{8) = r(7| n ) 
and r(8) = s(j\ n ). If the length of 8 is m, we have s = u = (j\ n )^ is a cycle and W% +m C M^J. 
Since Ea satisfies Condition (L), s has an exit, so that by Lemma [9T41 aJW^ m ) C W£ +m . 
Thus, the results holds by ( 19. 2p . □ 

So, we can prove the main result of this section 

Theorem 9.7. Consider the initial matrices A,B. If 

(1) The matrix A is irreducible. 

(2) The graph Ea satisfies Condition (L). 

(3) The matrix B satisfies Condition (E). 

(4) For any fixed point u = Sj lj j 2ini Sj 2j j 3in2 • • • s iktik 1>nfc • • • and every n > 1 there exist 
m > n and j m +i with: 

(a) (i m ,j m+ i) G VLa ■ 

(b) K m+1 = K m ■ ^h±L ^ Z . 
then Oa,b is purely infinite simple. 

Proof. By Theorem 18.11 the algebra Oa,b is simple. Since the matrix A is irreducible, the 
graph Ea is transitive (i.e. there exists a path between any two vertices of Ea)- Thus, Ga ab 
is locally contracting by Proposition 19.61 By (TJ Proposition 2.4] every nonzero hereditary 
sub-C*-algebra of C*(Q\ A B ) contain an infinite projection, and then so does Oa,b by Theorem 
14.91 Hence, Oa,b is purely infinite simple, as desired. □ 

Hence, under the hypotheses of either Theorem 18.11 Proposition 18.21 or Corollary I8.3[ we 
conclude that Oa,b is purely infinite simple. This includes the case considered by Katsura, 
when Condition (E) is satisfied. Also, since A irreducible plus Condition (L) implies Condition 
(K), Theorem 19 . 71 b ecomes an extension of [12] Theorem 16.2] to the case of B being a nonzero 
matrix. 

Finally, we will show that, under Condition (E), it is possible to show a partial version of 
[T6| Proposition 4.5]. 



Lemma 9.8. Let Go, G\ be finitely generated abelian groups. Then, there exist N G N, 
A G M N (Z + ),B G M N {Z) such that: 

(1) The matrix B satisfies Condition (E). 

(2) The matrix A is irreducible. 
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(3) A iti > 2 and B i;i = 1 for every 1 < i < N. 

(4) G = coker(I - A) © ker(I - B) and G x = coker[I - B) © ker(I - A). 

Proof. By using the results in [T5l Section 3], we can guarantee that there exists N' G N, 
A' G M N ,(Z+),B' G Miv(Z) satisfying (2-4). We can choose A',B' such that the Smith 
Normal Form of both I' — A' and I' — B' are nonzero. Hence, by performing elementary row 
and column operations, we can replace these matrices by A" G M"at/(Z + ), B" G Mjy(Z) such 
that ^ A'- j, V - B'lj for every 1 < ij < N'. Thus, A", C := V - B" satisfies (1) and (2), 
while: 

(1) coker(J - A) = coker(J' - A") and ker(J - A) = ker(J' - A") 

(2) coker(C) = coker(J' - B") and ker(C) = ker(/ / - B") 

Now define N = 2N', and define matrices A G M N (Z + ), B G M N (Z) as follows: 

a ( 21' A" \ D ( r c\ 

y r 2i' J and B = \ v v ) ■ 

Since A" is irreducible, the graph Ea» is transitive. It is easy to see that then so is Ea, 
whence A is irreducible. Thus, A and B satisfy (1-3). On one side 

Hence, coker(J — A) = coker(J' — A') and ker(J — A) = ker(J' — A'). On the other side 

I ~ B =( o /' )'(-/' o J )' 

Hence, coker(J - B) = coker(/' - B') and ker(J - B) = ker(J' - B'). Thus, (4) is fulfilled, so 
we are done. □ 

As a consequence of Theorem 19.71 and Lemma 19.81 we conclude the following restricted 
version of [161 Proposition 4.5]. 

Theorem 9.9 (c.f. [TBI Proposition 4.5]). Let Gq.Gi be finitely generated abelian groups. 
Then, there exist N G N, A G Mtv(Z + ), B G Mat(Z) satisfying Condition (E), such that: 

(1) O a b is unital Kirchberg algebra. 

(2) KilOj^) Gi fori = 0,1. 

Notice that Theorem 19.91 means that we can represent any unital Kirchberg algebra (up 
to isomorphism) as a Katsura algebra Oa,b such that the matrix B satisfies Condition (E), 
and thus as the groupoid C*-algebra of a minimal essentially principal locally contracting 
groupoid Gaa,b ■ 
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